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Abstract 



It has been well recognized that channel state information (CSI) feedback is of great importance for 
dowlink transmissions of closed-loop wireless networks. However, the existing work typically researched 
the CSI feedback problem for each individual mobile station (MS), and thus, cannot efficiently model the 
interactions among self-interested mobile users in the network level. To this end, in this paper, we propose 
an alternative approach to investigate the CSI feedback rate control problem in the analytical setting of a 
game theoretic framework, in which a multiple-antenna base station (BS) communicates with a number 
of co-channel MSs through linear precoder Specifically, we first present a non-cooperative feedback-rate 
control game (NFC), in which each MS selects the feedback rate to maximize its performance in a 
distributed way. To improve efficiency from a social optimum point of view, we then introduce pricing, 



^ . called the non-cooperative feedback-rate control game with price (NFCP). The game utility is defined 

as the performance gain by CSI feedback minus the price as a linear function of the CSI feedback 
rate. The existence of the Nash equilibrium of such games is investigated, and two types of feedback 
protocols (FDMA and CSMA) are studied. Simulation results show that by adjusting the pricing factor, 
the distributed NFCP game results in close optimal performance compared with that of the centralized 
scheme. 
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I. Introduction 

The increasing demands for fast and reliable wireless communications have spurred development of 
multiple-antenna systems in order to efficiently harvest the capacity gains HI, 121. Recent information- 
theoretic research indicates that a feedback channel can be further employed to furnish channel state 
information (CSI) to the transmitter side, which may affect closed-loop capacity gains |[3l. With some 
form of knowledge of the wireless channel conditions, the transmitter can adapt to the propagation 
conditions by the use of a variety of channel adaptive techniques |4|. Specifically, in a multiple mobile 
station (MS) scenario, with the knowledge of the channel to nearby co-channel MSs, it is possible to 
actively suppress the signal to the interfered users and meanwhile maximize the effective signal power lH. 
In this case, the base station (BS) can obtain the required channel coefficients through a feedback channel 
from the MS. Then, mechanisms such as multiple-antenna precoding can be utilized to mitigate the effects 
of co-channel interference and exploit spatial dimensions to increase the capacity of wireless networks 161. 

Since CSI is essential for closed-loop wireless communication systems, the techniques on how to 
effectively feedback CSI from the transmitter to the receiver has been intensively studied ||3l, As 
perfect feedback of CSI is typically unavailable due to complexity or practicality constraints, the infinite 
feedback of CSI is hard to realize in practice. Therefore, it is important to investigate how to control 
the amount of feedback signalling overhead according to the individual requirements in order to achieve 
good quality of service (QoS). As a result, CSI feedback rate control problem has attracted lots of 
attention in recent years Q. In [81, the quantized feedback approach for power-control is designed 
to minimize an upper bound of multiple-input-single-output (MISO) systems. Recently, two specific forms 
of partial feedback, namely, channel mean feedback ||9l and channel covariance feedback lITOl . have been 
investigated for slow-varying and rapidly varying MIMO channels, respectively. 

The existing work typically treated each MS independently, and researched the multi-MS CSI feedback 
problem in physical layer, e.g., from either communication or information theory point of view. This 
cannot efficiently model the interactions among self-interested mobile users in wireless systems ll3l. Il5l. 
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If the feedback channel is Umited, there exists conflicts in effective CSI feedback rates between each MS. 
If one MS transmits too much CSI, it will result in the reduction of the rest MSs' CSI feedback amounts, 
and thus, degrade the others' performance. Hence, it will be desirable to sort out the competition problem 
by finding a balance in this multi-MS feedback scenario, and meanwhile achieve better QoS. 

Game theory lITTI . |[T2l offers a set of mathematical tools to study the complex interactions among 
interdependent rational players and predict their choices of strategies lfT3l - |[T5l . In this paper, an alternative 
approach to the feedback rate control problem in wireless systems based on an economic model is 
proposed. In this model, each MS's preference is represented by a utihty function, which quantifies the 
level of satisfaction a user gets from using the system resources ||T6l . Each player in the game maximizes 
a utility function in a distributed fashion. The game settles at a Nash equilibrium if one exists. Since 
users act selfishly, the equilibrium point is not necessarily the best operating point from a social point of 
view 1.17,1 . To achieve a more socially desirable result, a powerful tool by pricing the system resources 
can be introduced, which is able to guide user behavior toward a more efficient operating point |[T6l . 

ini. 

To the best of our knowledge, the game-theoretic methods are first applied to study CSI feedback rate 
control under this economical model. Specifically, we investigate the scenario in a single-cell wireless 
data network, where a multiple-antenna BS communicates with a number of co-channel users through a 
minimum mean square error (MMSE) precoder and each user tries to maximize its own utility. Two types 
of feedback protocols, FDMA and CSMA, are investigated. For ease of understanding, we first present 
a noncooperative feedback rate control game (NFC), which optimizes individual utility in a distributed 
fashion. While the resulting noncooperative feedback rate control game has a Nash equilibrium, it is 
inefficient from a social point of view. Therefore, we further introduce pricing to create cooperation 
between each MS in order to improve efficiency, called the noncooperative feedback-rate control game 
with price (NFCP). The price function is a linear function of the CSI feedback rate that also allows a 
distributed implementation by broadcasting the price per bandwidth from the BS to all the MSs. It shows 
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that there exists an equiUbrium in the proposed NFCP. Simulation results indicate that by adjusting price, 
NFCP provides better overall utility than NFC. In addition, the distributed NFCP game approach achieves 
near optimal performance compared to the centralized scheme, and thus, improves the overall throughput 
of wireless data networks. 

The rest of the paper is organized as follows: In Section II, we introduce some preliminaries, including 
the system model, the multiple access protocols, and CSI feedback rate model. In Section III, we describe 
the MMSE precoder, and some properties by using the CSI feedback rate model. The proposed NFC and 
NFCP algorithms are described in IV. Simulation results are provided in Section V. In Section VI, we 
draw the main conclusions. Some derivations are given in the appendixes. 

Notation: Boldface lower-case letters denote vectors, (•)*, (•)^ and (•)^ represent conjugate, transpose, 
and conjugate transpose, respectively, ||x|p = x^x, and Var[x] represents its variance. 

II. Preliminaries 

In this section, we first give the system model. Then two types of feedback channels are discussed. 
Finally, the CSI feedback rate model is illustrated. 

A. System Model 

In this paper, we consider a system in which a number of co-channel MSs are served by one BS. The 
architecture is depicted in Fig{T] The BS is assumed to know the linear processing performed by the MSs, 
which can acquire the required CSI through a feedback channel from the MSs. Using multiple antennas 
at the BS of a cellular system, transmit precoding can be performed for simultaneous transmission to 
several co-channel mobile users. The precoder is designed assuming a stationary scenario in which the 
fast (Rayleigh) fading is described by its second order properties. We also assume narrow-band signals 
without any time dispersion, i.e., the channel fading is frequency fiat. For simplicity, we assume every 
MS is equipped with a single receive antenna. We assume that the system works in a FDD model, where 
the BS has Nt transmit antennas serving Ns MSs simultaneously in the same frequency band, while each 
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MS feeds back the CSI through different channels in order to better protect the control information by 
avoiding collisions. 

For the k-th MS, the input signal, x^, is first precoded by complex weig hts Wfe G C^*^i before 
transmitted from the Nt antennas at the BS. The corresponding output can be written as 

Sfe = WfcXfe, (1) 

where £ C^'^'K 

The received signal at the /c-th MS can be then expressed as 

= ^ Si + rifc 
1=1 

1=1 

= hlwkXi +hl X WiXi + Uk, (2) 

where = [/ii^^, . . . , hNt,k]'^ G ([^Ntxi represents the channel coefficients from the BS to the k-th MS 
with zero mean and unit variance, is the AWGN noise CM{0, Nq), li^w^Xk is the desired signal, 
and hlEt i^i^k ^i^i be treated as the interference. Note that the model can easily be extended 
to frequency selective channels, taking both co-channel interference and inter-symbol interference into 
account ||6l. 

B. Two Multiple Access Models 

In this subsection, two multiple access protocols for the uplink are presented. For simplicity, in the 
downlink, the BS simultaneously serves multiple co-channel mobile users by performing precoding, while 
in the uplink two standard multiple access protocols are examined for CSI feedback. We assume that the 
total system bandwidth is B, and the bandwidths for downlink and uplink transmissions are B^l and 
Bfji, respectively. Then, we have 

B = Bdl + Bul. (3) 
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1) Frequency Division Multiple Access: The BS serves MSs simultaneously in the same frequency 
band, while each MS feeds back the CSI through orthogonal channels, i.e., frequency division multiple 
access (FDMA), in order to better protect the control information by avoiding interference. 

Recalling (fTTI) . the uplink bandwidth can be then calculated as 

BuL = !iY.rk, (4) 

fe=i 

where /3 denotes a scaling factor to transform the uplink CSI feedback rate into bandwidth. And the 
downlink bandwidth can be expressed as 

BDL = B-BuL = B-(3j^rk. (5) 

fe=i 

2) Carrier Sense Multiple Access: Likewise, the BS serves MSs simultaneously in the same frequency 
band, while each MS feeds back the CSI through Carrier Sense Multiple Access (CSMA), which can 
listen to channel before transmitting a packet to avoid the avoidable collisions. Sender retransmits after 
some random time if there is a collision. For efficiency, slotted CSMA is considered: Time is slotted and 
a packet can only be transmitted at the beginning of one slot. Sender finds out whether transmission was 
successful or experienced a collision by listening to the ACK/NACK broadcast from the receiver. 

Without loss of generality, we consider the slotted p-persistent CSMA in lITSl . which can be described 
by the following steps: 

• If the channel is idle, transmit with probability p, and delay for worst case propagation delay for 
one packet with probability I — p; 

• If the channel is busy, continue to listen until medium becomes idle, then go to Step 1; 

• If transmission is delayed by one time slot, continue with Step 1. 
For slotted p-persistent CSMA, the throughput {S) is given by lITSl : 

^ _ gEr=o(p(l -P)' + ^[1 - (1 -P)^+^]) • exp {G{1 - pf+^ + aG[-{k + 1) + '-^'-f"' ]) 
(1 + a) • exp(G(l + a)) + a ^^=1 " exp (G(l - p)^ + aG[-k + i^^i^^]) 
where a = ^, r is the propagation delay, T is the packet transmission time, and G is the offered 

load (overall rate). By CSMA, each user tries to adjust its requested feedback rate over the uplink 
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bandwidth Bdl. However, if the overall rate is too high, due to the random access nature, the network 

would be congested. As a result, the accurate rate of user k will reduce a lot. From ||T9l . we have 

f i^, ifG<Go, 
Zk{rk,r_k) = < (7) 
I 0, otherwise, 

where the overall rate G = r^, and Go is the maximum network payload. Similarly, the downlink 
bandwidth can be calculated as that in ©I Bdl = B — (3 Ylik=i "^k- 

C. CSI Feedback Rate Model 

In a closed-loop wireless communication system, the MS needs to feed back the quantized CSI back 
to the BS to perform transmit precoding. For simplicity and without loss of generality, we here use the 
equivalent quantized feedback channel by transforming the real channel matrix in terms of feedback rate 
and distortion. We consider a limited and lossless feedback channel. Through CSI quantization, the real 
channel output for the A;-th MS, denoted by h^, can be modeled as |[20l 

hk = hk + ns, (8) 

where G C^* ^ ^ represents the quantized feedback channel output with zero mean and 1 — Dk variance. 
Us G C^'^^ is an independent additive noise matrix with each entry corresponding to an i.i.d. Gaussian 
variable with distribution CJ\f{0, D^), and represents the channel quantization distortion constraint. 
Note that and are mutually independent. Due to imperfection in the feedback channel, the quality 
of the feedback information can be measured by the distortion on the source from its representation 
hfc, which is defined by 

Dk = \\hk-hkf. (9) 

Lemma 1: Given distortion rate Dj^, the quantized CSI can be modeled as 

hfc = fihk + uug, (10) 

where /j = 1 — Dk, the elements of G c^txi are i.i.d. Gaussian variables with distribution CAf{0, 1), 
and u = -s/ Dk{l — D^)- The detailed derivations of and v is given in Appendix A. 
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Based on the Shannon's rate-distortion theory of continuous-amplitude sources, the rate-distortion 
function of a zero-mean and unit variance complex Gaussian source is given by ll22l 

r. = log,(i^). (11) 

where represents the feedback rate of user k. It can be observed in ([TT]) that when = 1, i.e., 
completely distorted, the feedback rate is equal to zero, while — )• 0, this requires the infinite feedback 
rate to realize the undistorted CSI. 

Substituting ([TT]) into (fTOl) . the quantized CSI matrix, h^, can be expressed as a function of the feedback 
rate, r^. 

hfc = (1 - 2-'^)hk + V2-''M1 - 2-^'-0ng, (12) 

which clearly connects the feedback rate, r^, with the quantized CSI, h, in order to reveal its impact on 
system performance. After normalization, ([T2l ) becomes 

hfe = Vl-2-''''hk + V2^ng, (13) 

which can be used to perform precoding at the BS side. 

III. Transmit Precoding with Limited CSI Feedback 

In this section, we first present transmit precoder implemented at BS, and then discuss a few properties 
of limited CSI feedback. 

A. Minimum Mean Square Error Precoder 

For simplicity and without loss of generality, we just consider the conventional MMSE based precoder 
design, and other advanced precoding approaches can be readily applied in this paper. The received 
signals in ^ can be rewritten in a matrix form 

y = HWx + n, (14) 

where y = [yi, . . . ,y^J^ G C^=xi, H = [hi, . . . ,hjvj^ G C^^^^S W = [wi, . . . , w^J e C^*x^S 
and n= [ni,...,n7vj^ G C^=^^. 



In this section, we demonstrate that the following form for the precoder 

W = KH^(H H^ + VI)-\ (15) 

with two free scalar parameters K and ip, is a general form for an optimal linear precoder, and H = 
[hi, . . . jh^vj^ G C^'^^'. By varying the choice of these parameters, optimality can be achieved with 
respect to a variety of criteria that have been considered in the literature. In general, K is a normalization 
constant used to comply with the unit transmit power constraint (averaged over data symbols), and it can 
be expressed as 

K=\\T\\-^, (16) 

where T = H (H H + ijjl)"^ represents the unnormalized transmit precoder. The other parameter, 
ip, is typically a regularization parameter. Maximizing the average SINR under flat fading, which is the 
same for all MSs due to the assumption of symmetry in the distribution of the channel matrix, and taking 
Nt and Ns (which in this context, is the number of transmit antennas as well as the number of MSs with 
single antenna) large, the optimal ifj can be expressed as the following general form llTI 

V'^sSINR-^ (17) 

Note that although -0 was solved for the equal SINR case in |[2TI . i^i is really a tunable parameter that 
can be optimized for other criteria. By setting = 0, (fTSl) becomes the simplest and the most common 
zero-forcing (channel inversion) precoder 

W = KH^(HH^)"^ (18) 

Recalling (O, the signal to noise plus interference ratio (SINR) of the /c-th MS can be written as 

Its corresponding throughput can be expressed as 



Ik = ■ (19) 



Ck{lk) = BDL^og2{l + lk)- (20) 
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B. Analysis of the CSI feedback impact 

Since the precoder W is designed by the feedback CSI, H, optimal performance using the MMSE rule 
can be achieved when — )• +00, for Vi G [1, • • • , Ng]. We in this subsection present a few properties of 
([T9l ) based on the CSI feedback: 

1) 7A: is continuous and monotonic increasing in r^. 

Proof: It is obvious in ( fT9l ) that 7^ is continuous in r^. In addition, from ([T2l ). we can see 
that the increase of r^, i.e. the decrease of D^, improves the amount of the feedback CSI, h^. This 
enhances the accuracy of the constructed precoder, w^, and thus, increases the value of SINR^. ■ 

2) lim 7fc = Ek, where is a constant. 

Proof: Given r, (for Vi G [l,...,A^s], but i 7^ k), we have lim = h^. Hence, 7^ 
converges to a constant when the feedback rate is large enough. ■ 
In 1), it implies that the feedback rate (r^) of every MS should be as large as possible. However, if using 
orthogonal channels in Subsection-II-C-1), this will reduce the downlink bandwidth and then decrease 
the system throughput. By adopting the CSMA protocol in Subsection-II-C-2), this will results in more 
collisions in the uplink, and degrade the effective feedback rate. Obviously, there exists a trade-off between 
feedback rate (r^) and system throughput {Ck{'~ik)) in both uplink multiple access protocols. Notice that 
these properties will be reused to prove the existence of the NFCP equilibrium in Subsection-IV-B. 

IV. NONCOOPERATIVE FEEDBACK CONTROL GAME FOR CHANNEL STATE INFORMATION 

In this section, we first define the utility function. Then, we describe the noncooperative CSI feedback 
control game. Next, we use the pricing method to improve the performance of the proposed game, the 
convergence to the Nash equilibrium is also proved. Finally, we construct a centralized solution for 
performance comparison. 

A. Utility Function 

The concept of utility is commonly used in microeconomics and refers to the level of satisfaction the 
decision-taker receives as a result of its actions. MSs access a wireless system through the air interface 
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that is a common resource and they transmit information expending bandwidth resources. Since the air 
interface is a shared medium, each MS' transmission is a source of competition for others. SINR is an 
effective measure of the quaUty of signal reception for the wireless user [22 1. An MS tries to achieve a 
high quality of reception (throughput in this paper) while at the same time expending a certain amount 
of system bandwidth to feedback CSI. Obviously, the CSI feedback rate determines the accuracy of the 
precoder, and thus, affect the system throughput. Therefore, it is possible to view both throughput and 
the CSI feedback rate as commodities that a wireless user desires. The utility function of the A;-th MS 
can be expressed as 

Uk = Ckilk) = Bdl log2(l + Ik)- (21) 

Utility as defined above is the throughput conditioned on the feedback bit. Note that if = 0, 
omnidirectional transmission instead of precoding should be used which results in minimum value of Ck- 
This suggests that, in order to maximize utility, all users in the system should feed back a certain amount 
of CSI. For orthogonal feedback channels in ([S]), when the amount of feedback increases, downlink 
bandwidth, Bdl, will decrease, and thus reduce the system throughput. With regard to CSMA, when the 
network payload increases, more collisions happen and consequently the average delay for each packet 
increases. Any network payload larger than Gq in ((T]) will cause an unacceptable average delay. As a 
result, the utility becomes zero. All these facts indicate that the feedback rate should not be either too 
small or too large for better utility. In other word, there is an optimal point on how much to feedback 
from each MS point of view. 

Intuitively, there exists a tradeoff relationship between obtaining high throughput and requiring small 
amount of CSI feedback on the condition of a total system bandwidth constraint. Finding a good balance 
between the two conflicting objectives is the primary focus of the CSI feedback rate control component 
of radio resource management. This tradeoff is illustrated through the conceptual plot in Fig. |2l where 
orthogonal feedback channel is assumed. If the feedback rate were fixed, the terminal would experience 
higher throughput as the SINR increases which leads to increased satisfaction of the use of the system 



11 

resources. If the SINR were to be fixed (fixed throughput), increasing the feedback rate expedites upUnk 
bandwidth, which effectively reduces the satisfaction of the mobile terminal. For sufficiently large SINR 
values, the throughput approaches zero, which results in an asymptotic decrease in utility in the high 
SINR region. 

B. Game Formulation 

In the sequel, we first consider the noncooperative feedback rate control game (NFC) where each 
MS tries to maximize its individual utility. Let Q = [N , {TZk} , {uk{-)}] denote the NFC where M = 
{1, . . . , Ng} is the index set for the mobile users currently in the cell, TZ^ is the strategy set, and Mfe(-) 
is the payoff function of user k. Each user selects a feedback rate level such that G IZk- Let the 
feedback rate vector r = (ri, . . . ,rivj E TZ denote the user's strategies in terms of the selected rate 
levels of all the users, where TZ is the set of all rate vectors. The resulting utility level for the fc-th user 
is Uk{rk, r-fc)> where r_fc denotes the vector consisting of the other user's strategies other than the k-th 
user. This notation emphasizes that the k-th user has control over its own rate, only. The utility of the 
k-th MS with feedback rate can be expressed more rigorously as 

Uk{rk,r^k) = BDLlog2{l + jk{rk,TC-k))- (22) 

Note that (l22l) demonstrates the strategic interdependence between MSs. The level of utility each MS 
gets depends on its own feedback rate and also on the choice of other players' strategies, through the 
SINR 7fc of that user. The efficiency function can be chosen to represent any precoding scheme described 
in Section III. In this paper, we assume that the strategy space, TZj^, of each user is a compact, convex 
set with minimum and maximum rate constraints denoted by r™'" and r^^^, respectively. For simplicity, 
we let r™° = for all k, which results in the strategy space TZ^ = [0, r™^^]. The utility function takes 
the generic form given in Fig. 3 for fixed interference plus noise. 
The NFC game can be expressed as 

(NFC) max Uk{rk,r^k), ^keM. (23) 

rk&Rk 
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From (l23l) . it clearly indicates that the feedback rate that optimizes individual utility depends on rates 
of all the other MSs in the network. It is necessary to characterize a set of rates where the users are 
satisfied with the utility they receive given the rate selections of other users. 

NFC offers a solution to the rate control problem where no MS can increase its utility any further 
through individual effort. Thus, it is an outcome obtained as a result of distributed decision taking, 
which could be expected to be less efficient than a possible rate selection obtained through cooperation 
between terminals and/or as a result of centralized optimization. Specifically, in the NFC, each MS aims 
to maximize its own utility by adjusting its own feedback rate, but it ignores the cost (or harm) it imposes 
on the other terminals. For example, by orthogonal feedback channels, if one MS increases the usage of 
bandwidth in order to send more CSI, it will decrease the available bandwidth for other MSs. While for 
CSMA, the higher feedback rate will cause the heavier collision possibility. 

C. Pricing Mechanism 

To overcome this problem, we resort to a usage-based pricing schemes. By introducing a pricing factor 
for the feedback CSI, we can increase system performance by implicitly inducing cooperation, and yet 
we maintain the noncooperative nature of the resulting feedback rate of the CSI control solution. Within 
the context of a resource allocation problem for a closed-loop wireless system, the resource being shared 
is the radio environment, and the resource usage is determined by MS's feedback rate. Hence, efficiency 
in feedback rate control can be promoted by the proposed usage -based pricing strategy where each user 
pays a penalty proportional to its usage amount, i.e. rate, of feedback CSI. 

The NFCP can be expressed as the following optimization problem 

(NFCP) max M|(rfc,r_fe) = Ufc(rfe) - Cfc(rfc), Vfc G (24) 

rfcS-Rfc 

where Qc = [A^, {7^^}, {u^(-)}] represents a Ns player noncooperative feedback rate control game with 
pricing (NFCP), M|(rfc,r_jt) is the utility for NFCP, and Ck{rk) denotes the pricing function for the /c-th 
MS, which in this paper is restricted to linear schemes of the form 

Cfc(rfc) = ark- (25) 
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TABLE I 
NFCP ALGORITHM FOR EACH MS 



Algorithm 1: Non-cooperative CSI feedback rate control game with a 
given price a at the MS side 

1. Set initial CSI vector at time t = 0: r(0) = ro. Also, let fc = 1; 

2. For all j, such that Tj e T: 

* Given r_fc(rj_i), compute: 

rfc(rj) = argmaxrj^grfc wKr^, r_fe(Tj_i). 



Here a is announced by the BS and is a constant referred to as the price factor per feedback bandwidth. 

Note that (l24b also demonstrates the strategic interdependence between users, and the pricing factor 
needs to be tuned such that user self-interest leads to the best possible improvement in overall network 
performance. Combining ((2T1) and (|25] ). the NFCP with linear price in (|24)) is as follows 

(NFCP) max ul{r^) = Bdl logall + 7fc) - avk, G M. (26) 

rk^Rk 

By considering the NFCP algorithm in (l26l) . given a, a sequence of rates can be generated in Table H 
We refer to rk{Tj) as the set of best feedback rates for the k-th MS at time j instance in response to 
the interference vector r„fc(r,_i). For the network level algorithm for each value of a, we may first 
run the NFCP when q = 0, which is equivalent to the NFC described in (1231 ). Once the equilibrium 
with no price is obtained, the NFCP is played again after incrementing the price factor, a, by a positive 
value, Aa. Algorithm U returns a set of CSI rates at equilibrium with this value of the price factor. If the 
utilities at this new equilibrium with some positive price improve with respect to the previous instance, 
the price factor is incremented and the procedure is repeated. We continue until an increase in results in 
utility levels worse than the previous equilibrium values for at least one user. We declare the last value 
to be the best price factor, Obest- The way that Obest is determined by the network is summarized in 
algorithmic format in Table |ll] 
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TABLE 11 

NFCP ALGORITHM FOR THE NETWORK 



Algorithm 2: Non-cooperative CSI feedback rate control game with price 
algorithm for the whole network 

1. Set a — and announce a = to all MSs; 

2. Get Uk for all at equilibrium using Algorithm 1, increase a := a + 
Aa, and then announce to all MSs; 

2. If li^ < u'j^^^°' for all then go to step 2, else stop and declare Qbest = ce- 



D. Nash Equilibrium 

In this subsection, we investigate the equilibrium of the proposed games, at which no player can 
improve its utiUty by changing its own strategy only. Note that since NFC can be treated as a special 
case of NFCP when a = 0, it would be sufficient to declare the equilibrium existence of the NFC if a 
Nash equilibrium exists in the NFCP. 

Definition 1: Aratevectorr = (r i, r^r J is a Nash equilibrium of the NPCP ^ = [N , {TZk} , {u'f.{-)}] 
if, for every k e Af, u%{rk,T^k) > ul{r'j^,r_k), r'^ G TZk- 

There are some existing theorems to show the existence. We only need to prove that the proposed 
game satisfies the requirements of the theorems. It has been shown a Nash equilibrium exists, for V k: 

Theorem 1: A Nash equiUbrium exists in the NFCP, G = [N, {rk},u%[-)] if \/k £ N: 

1) Tfc, the support domain of Uk{rk), is a nonempty, convex, and compact subset of a certain Euclidean 
space R. 

2) uj^{v]^) is continuous in r and quasi-concave in r^. 

Proof: Obviously, the support domain Y]^, which is a vector, satisfies the first condition. 
To prove that n|(rfc) is quasi-concave, it is equivalent to prove that the first-order derivative of n|(rfc) 
is a monotonic decreasing function whose value varies from positive to negative in term of |24]. For 
convenience, let bk{rk) = B - j3 Y.k=i ^fc Wk{Yk) = log2(l+7fc)> and thus M^(rfc) = hk{rk)wk{Yk)- 
ark- The first-order derivative of u^(rfc) with respect to rk can be calculated as 
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u%'{rk) = h'k{rk)wk{rk) + bk{rk)w'^{rk) - a, (27) 

where h'^{vk) = -/3. 

As 7fc is continuous and monotonic increasing in r^, proved in Subsection-III-C-1, it is obvious that 
Wk{rk) is also continuous and monotonic increasing in rk, i.e. w'j^{rk) > 0. In addition, since Wk{rk) 
is concave in term of r^, Wk"{rk) < 0, which indicates that w'f^{rjS) is a decreasing function. Because 
6/s(rfc) is monotonic decreasing in r}^, we may conclude that both h'j.{r}^)wk{rk) and bk{rk)w'j^{rk) are 
decreasing functions. Hence, n|'(rjt) is monotonic decreasing in r^. 

As lim = Ek, we may easily obtain lim w'Ark) = 0. From (l27l ). given the pricing factor a, 
we can then have: 

• lim ul'{vk) = Bw'Avk) - a > 0; 

• lim ul'{rk) = -Pwk{rk) - a < 0. 

rfc-5>+oo 

Hence, n^(rfc) is a concave function, and as every concave function is quasiconcave. Theorem 1 is 
proved. Finally, we prove the existence of the equilibrium of the game, and can conclude that game Q 
of (l26l) always admits at least one Nash equilibrium. ■ 



E. Centralized Scheme 

To compare the performance, a centralized scheme is constructed assuming all CSI is known. The 
objective is to optimize the sum rate capacity defined in (|2T] ) subject to the constraint of feedback rates: 



max^ Ui{Yi} 

i=l 

s.t. fi-/3 J^ri > 0, 



i=l 

< r, < r^^ax. (28) 

Notice that our proposed noncooperative game theoretic based algorithm is distributive, in the sense that 
only the price information needs to be exchanged, while the centralized scheme needs to gather all the 
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information, which will cause significant signalling. 

F. Implementation Discussion 

There are several implementation issues for the proposed scheme. Firstly, the channel estimation for the 
downlink channel might not be accurate due to both fast fading and noise effects. Under this condition, 
the transmit precoder formula should be rewritten considering the estimation inaccuracy. Secondly, the 
proposed scheme needs iteratively update the price and rate information. A natural question arises if 
the distributed scheme has less signalling than the centralized scheme. The comparison is similar to 
distributed and centralized power control in the literature |[25l . |[26ll . Since the channel condition is 
continuously changing, the distributed solution only needs to update the difference of the parameters 
such as rate and pricing factor, while the centralized scheme requires all channel information in each 
time period. As a result, the distributed solution has a clear advantage and dominates the current and 
future wireless network design. For example, the power control for cellular networks, the open loop power 
control is done only once during the link initialization, while the close-loop power control (distributed 
power allocation such as ll25l ) is performed 1500 times for UMTS and 800 times for CDMA2000. Finally, 
for the multi-BS multi-MS case, we can use clustering method to divide the network into sub-networks, 
and then employ the single BS-MSs solution proposed in this paper. 

V. Simulation Results 

In this section, we provide simulation results for the proposed distributed games. All simulations are 
performed for a BPSK modulation over the Rayleigh fading channels with the MMSE precoder in ([TSll . 
For simplicity, we assume that both the transmit power and the noise variance are normalized to unit. 
The specific parameters are given below each figure. 

A. Results through Orthogonal Feedback Channels 

In this subsection, we first provide simulations to evaluate the impact of CSI feedback on each 
individual. Here we plot the utility of MSi in term of its CSI feedback rate by fixing the feedback 
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rates of the rest MSs. For simplicity, we assume 2 MSs and the CSI feedback rate of MS2 is r2 = 1,3, 
and 10, respectively. From Fig. [3l we can see that when the feedback rates of other users are fixed 
(fixed uplink bandwidth), the target MS will first experience high throughput as its CSI feedback rate 
increases, which then leads to increased satisfaction of the use of the system resources. For sufficiently 
large ri values, the utility of MSi begins to decrease. It is obvious that the utility function of each MS 
is a concave function in terms of the feedback rate, which again partially proves through simulations the 
existence of equilibrium of the proposed NFCP game. 

Fig. m is constructed by letting the algorithm in Table U reach the Nash equilibrium at each value of 
a. The best price factor can be found if all mobile users receive worse overall payoff than the previous 
equilibrium utility according to algorithm |II1 It can be also observed from the figure when the pricing 
factor increases, the total utility and the sum rates first increase, as shown in the small window, and 
then begin to decrease. It indicates that solution by NFCP with a = aBEsi = 0.025 offers a significant 
improvement in total utilities with respect to the NFC when a = 0, where pricing factor is not involved. 
At high pricing factor, we can see both sum utility and rate converge to a constant value. This is because 
the system stops requiring users feedback CSI as it costs too much. 

In Fig. [51 we compare the proposed NFCP game theoretical approach with the centralized scheme. 
From the simulation results, we can see that the distributed solution and the centralized solution are 
asymptotically the same if a is in the right region. When a is too large, the MSs will be reluctant to 
feedback. When a is too small, the MSs will feed back in a non-cooperative manner. In Fig. [6l it shows 
that the variations of the sum feedback rate as well as the individual feedback rate in term of the pricing 
factor, where Bui^ = /^Xlfcii'^fc- From the figure we can see that these results match very well the 
sum rate result in Fig. IH When a = 0, it requires the maximum amount of feedback. But with the price 
increase, the feedback rate starts to decrease until zero, which make the throughput dropped to minimum. 
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B. Results through CSMA 

For simplicity, we here consider a special case of slotted p-persistent CSMA by setting p = 1, i.e., 
1-persistent CSMA. In Fig. |7J it shows the total throughput again the traffic load. It indicates that there 
exists an optimal transmission rate corresponding to the maximum throughput. In Fig. [H we examine the 
impact of CSI feedback on each individual using CSMA. From Fig. [H we can see that the utility function 
of each MS is a concave function in terms of the feedback rate, which again proves the effectiveness 
of the proposed NFCP game. In Fig. |9j we evaluate the throughput performance in term of the pricing 
factor. It shows in Fig. |9] that the proposed NFCP provides much better results than the NFC game. 
Fig. [To] compares the proposed NFCP game with the centralized scheme. From the simulation results, we 
can see that the distributed solution and the centralized solution are almost the same when a is adjusted 
to the optimal working point. 

VI. Conclusions 

In this paper, we have studied the CSI feedback rate control problem in a single-cell wireless data 
network, where a multiple-antenna BS communicates with a number of co-channel users through a 
MMSE precoder. Specifically, we proposed a non-cooperative feedback-rate control game without and 
with price. The price function is a linear function of the CSI feedback rate. The existence of the Nash 
equilibrium of such a game is proved. Simulation results are performed over FDMA and CSMA protocols 
in the feedback channel. It shows that the distributed NFCP game with the proposed utility results in 
improving the overall throughput of wireless data networks, and the simple distributed algorithm can 
provide comparative performance in comparison of the centralized one by properly varying the pricing 
parameter. 

Appendix A 
Parameter Derivations in (fTOl) 

Thought channel quantization, fi can be simply expressed by the following Linear function 

H = x + yDk. (29) 
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The real channel output and its corresponding quantized channel in (ITOl) satisfies the following 
linear extreme conditions: 

• When there is no quantization errors, i.e., v = = 0, we have 

^2 = = 1; (30) 

• When the quantization is completely inaccurate, i.e., Dj^ = 1 and /i = 0, we get 

^2 = (x + y)2=0. (31) 
Combining (l30l ) and (ISTT l. we may easily get = 1 — D^. Recalling ([8]), from dlOl) . we can also have 

Var [hfc] = Var [fihk + z^rig] = Var [^h^] + Var [i^Ug] => I - Dk = + y'^ , (32) 
and thus, we can finally obtain u = \J 0^(1 — D^). 
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Downlink precoding 

► Uplink CSI feedback 



Fig. 1. System model: One BS is serving a number of MSs by precoding based on the CSI feedback. 




SINR [dB] Feedback rate 

Fig. 2. The behavior of the MS' utility as a function of SINR for fixed feedback rate, and as a function of feedback rate for 
fixed SINR. 
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Fig. 5. Performance comparisons of NFCP and the centralized scheme over orthogonal feedback channels, where the number 
of MSs is 10, B = 20, and P = 0.01. 
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Fig. 6. Uplink bandwidth occupancy in terms of the pricing factor over orthogonal feedback channels, where the number of 
MSs is 10, B = 20, and /3 = 0.01. 
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Fig. 7. Throughput of slotted 1-persistent CSMA. 
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Fig. 8. The utility of MSi in term of ri over CSMA feedback channels, where the number of MSs is 2 and r2 = 1, 3, 10. 
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Fig. 9. Performance of NFCP over CSMA feedback channels, where the number of MSs is 10, and B = 20. 
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Fig. 10. Performance of NFCP and the centralized scheme over CSMA feedback channels, where the number of MSs is 10, 
and B = 20. 



